Cache-oblivious algorithm - PDFSEARCH.IO - Document Search Engine

Cache-oblivious algorithm
Results: 66

#	Item
11	Bucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM Christopher Fletcher MIT Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-11-03 22:42:00 Computing Analysis of algorithms Cache Models of computation Oblivious ram Oram Hash table Internet Relay Chat Sorting algorithm
12	External String Sorting: Faster and Cache-Oblivious Rolf Fagerberg? , Anna Pagh?? , and Rasmus Pagh∗∗ Abstract. We give a randomized algorithm for sorting strings in external memory. For K binary strings comprising N Add to Reading List Source URL: www.it-c.dk Language: English - Date: 2006-01-04 06:45:01
13	Nodari Sitchinava: Curriculum Vitae Add to Reading List Source URL: www2.hawaii.edu Language: English - Date: 2015-02-24 06:15:23 Applied mathematics Symposium on Parallelism in Algorithms and Architectures Cache-oblivious algorithm Algorithm Parallel computing International Parallel and Distributed Processing Symposium Computing Computer science Theoretical computer science
14	Cache-Oblivious Data Structures for Orthogonal Range Searching Pankaj K. Agarwal∗ Lars Arge† Add to Reading List Source URL: www.cs.swarthmore.edu Language: English - Date: 2003-09-17 11:15:54 Cache Computer science Cache-oblivious algorithm K-d tree Binary logarithm Computational geometry Range tree Fast Fourier transform Bin Mathematics Computing Analysis of algorithms
15	Cache-Oblivious Red-Blue Line Segment Intersection Lars Arge1,? , Thomas Mølhave1,?? , and Norbert Zeh2,? ? ? 1 2 Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2014-03-13 08:10:55 Sorting algorithms B-tree Analysis of algorithms Line segment intersection Cache-oblivious algorithm Line segment Merge sort Point location Bentley–Ottmann algorithm Mathematics Combinatorics Order theory
16	On The Limits Of Cache Oblivious Matrix Transposition Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:28 Analysis of algorithms Cache-oblivious algorithm Information CPU cache Locality of reference Memory hierarchy Computer memory Cache Computing
17	Oblivious Algorithms for Multicores and Network of Processors ? Rezaul Alam Chowdhury1 , Francesco Silvestri2 , Brandon Blakeley1 , and Vijaya Ramachandran1 1 Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:32 Computer hardware Analysis of algorithms Applied mathematics Cache-oblivious algorithm Digital signal processing CPU cache Cache algorithms Parallel computing Algorithm Cache Computing Computer memory
18	Cache-Oblivious Simulation of Parallel Programs Andrea Pietracaprina, Geppino Pucci, and Francesco Silvestri Department of Information Engineering, University of Padova, Italy {capri,geppo,silvest1}@dei.unipd.it Abstrac Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:30 Analysis of algorithms Cache Computer memory Computational complexity theory Cache-oblivious algorithm CPU cache Fast Fourier transform Time complexity Parallel computing Theoretical computer science Applied mathematics Mathematics
19	Cache-Oblivious Simulation of Parallel Programs Andrea Pietracaprina Geppino Pucci Francesco Silvestri Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:28 Models of computation Analysis of algorithms Cache-oblivious algorithm CPU cache Locality of reference Parallel computing Cache Computer memory Computing
20	Concurrent Cache-Oblivious B-Trees Michael A. Bender Jeremy T. Fineman Department of Computer Science Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2007-09-28 06:21:01 Data management B-tree Linked lists T-tree Skip list Trie Insertion sort Priority queue Cache-oblivious algorithm Computing Binary trees Computer programming